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WE CLAIM: 

1. A video coder , comprising: 

a pixel transposition circuit that receives blocks of 
image data, each block including image data of an array of 
pixels, said pixel transposition circuit transposing selected 
pixels on a boundary of a first block with selected boundary 
pixels of a plurality of blocks neighboring said first block, 

a transform circuit that generates coefficients 
representative of data of the transposed blocks, and 

a quantizer that scales the coefficients. 

2. The video coder of claim 1, wherein the pixel 
transposition circuit transposes alternate pixels along the 
boundary of said first block with pixels from the neighboring 
blocks adjacent to the alternate pixels in a transposition 
direction . 

3. The video coder of claim 2 wherein the transposition 
direction is a diagonal direction, high-left to low-right. 

4. The video coder of claim 2 wherein the transposition 
direction is a diagonal direction, low-left to high-right. 

5. .The video coder of claim 2, wherein the transposition 
direction is a vertical direction for pixels along a vertical 
edge of the first block and a horizontal direction for pixels 
along a horizontal edge of the first block. 

6. A video decoder, comprising: 

a dequantizer that receives blocks of scaled coefficient 
information and reconstructing coefficients therefrom, 
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4 an inverse transform circuit that reconstructs blocks of 

5 pixel data from the blocks of reconstructed coefficients, and 

6 a pixel transposition circuit that transposes pixels on 

7 a boundary of a first block with boundary pixels of a 

8 plurality of blocks neighboring said first block and 

9 generating blocks of image data for display. 

1 7. The video decoder of claim 6, wherein the pixel 

2 transposition circuit transposes alternate pixels along the 

3 boundary of the first block with pixels from the neighboring 

4 blocks adjacent to the alternate pixels in a transposition 

5 direction. 

(Sj 18. The video decoder of claim 7, wherein the transposition 

I 2 direction is a diagonal direction, high-left to low-right. 

03 

p 19. The video decoder of claim 7, wherein the transposition 

0. 2 direction is a diagonal direction, low-left to high-right. 

& 

O 1 10. The video decoder of claim 7, wherein the transposition 

2 direction is a vertical direction for pixels along a vertical 

3 edge of the first block and a horizontal direction for pixels 

4 along a horizontal edge of the first block. 

1 11. A method of encoding image data, comprising the steps 

2 of: 

3 receiving blocks of image data, each block including 

4 data for an array of pixels, 

5 transposing selected pixels on a boundary edge of a 

6 first block with selected pixels from a plurality of blocks 

7 neighboring said first block, 
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transforming pixel data of the blocks /A from the 
transposing/^ to coef f icients , and 

scaling the transformed blocks. 



12. The method of claim 11, wherein the transposition step 
includes transposing alternate pixels along the boundary of 
the first block with pixels from the neighboring blocks 
adjacent to the alternate pixels in a transposition 
direction. 



13. The method of claim 12, further comprising a step of 
generating a transposition keyword representative of the 
transposition direction. 

14. The method of claim 12, wherein the transposition 
direction is a diagonal direction, high-left to low-right. 

15. The method of claim 12, wherein the transposition 
direction is a diagonal direction, low-left to high-right. 

16. The method of claim 12, wherein the transposition 
direction is a vertical direction for pixels along a vertical 
edge of the first block and a horizontal direction for pixels 
along a horizontal edge of the first block. 

17. A method of decoding blocks of encoded image data, 
comprising the steps ^f : 

scaling the coded blocks to obtain blocks of coefficient 

data, 

transforming the coefficient data of the blocks to pixel 
data, and 
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transposing selected pixels on a boundary edge of a 
first block with selected pixels from a plurality of blocks 
neighboring said first block. 

18. The method of claim 17, wherein the transposition step 
transposes alternate pixels along the boundary of the first 
block with pixels from the neighboring blocks adjacent to the 
alternate pixels in a transposition direction. 

19. The method of claim 18, further comprising a step of 
receiving a transposition keyword that identifies a 
transposition direction . 

20. The method of claim 18, wherein the transposition 
direction is a diagonal direction, high-left to low-right. 

21. The method of claim 18, wherein the transposition 
direction is a diagonal direction, low-left to high-right. 

22. The method of claim 18, wherein the transposition 
direction is a vertical direction for pixels along a vertical 
edge of the first block and a horizontal direction for pixels 
along a horizontal edge of the first block. 

23. A bitstream generated by a process comprising the steps 
of: 

receiving blocks of image data, each block including 
data for an array of pixels, 

transposing selected pixels on a boundary edge of a 
first block with selected pixels from blocks neighboring the 
first block, 
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transforming pixel data of the transposed blocks to 

coefficients, and 

scaling the transformed blocks. 

24 The method of claim 23, wherein the transposition step 
includes"!^ of transposing alternate pixels along the 
boundary of the first block with pixels from the neighboring 
blocks adjacent to the alternate pixels in a transposition 
direction. 

25 The method of claim 24, further comprising a step of 
generatinTTTrlnsposition keyword representative of the 

transposition direction. 

26 The method^ claim 24, wherein the transposition 
direction <i: Trrd7agonal direction, high-left to low-right. 

27 The method_of claim 24, wherein the transposition 
direction is a diagonal direction, low-left to high-right. 

28 The method of claim 24, wherein the transposition 
direction TTT^rtical direction for pixels along a vertical 
edge of the first block and a horizontal direction for pixels 
along a horizontal edge of the first block. 
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